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COVERINGS OF PROFINITE GRAPHS 


AMRITA ACHARYYA, JON M. CORSON, AND BIKASH DAS 


Abstract. We define a covering of a profinite graph to be a projective limit of a system of 
covering maps of finite graphs. With this notion of covering, we develop a covering theory 
for profinite graphs which is in many ways analogous to the classical theory of coverings 
of abstract graphs. For example, it makes sense to talk about the universal cover of a 
profinite graph and we show that it always exists and is unique. We define the profinite 
fundamental group of a profinite graph and show that a connected cover of a connected 
profinite graph is the universal cover if and only if its profinite fundamental group is trivial. 


1. Introduction 

In this work we develop the idea of coverings for abstract graphs and the topological covering 
space theory in the category of Profinite Graphs which is in many senses similar to the idea of a 
Galois Cover, first studied and coined by Pavel Zalesskii [§]. We define a more general covering 
of profinite graphs to be a projective limit of a system of covering maps of finite graphs. With 
this notion of covering, we developed a covering theory for profinite graphs which is in many ways 
analogous to the classical theory of coverings of abstract graphs and topological covering spaces. 
We give a necessary and sufficient condition for a continuous map of profinite graphs to lift to a 
profinite covering graph. Our condition is a projective analogue of the well-known condition in 
the topological theory of covering spaces. We define the covering transformations in a similar way 
as in the classical theory and found that the group of covering transformations of a connected 
covering graph is a profinite group that acts freely and uniformly equicontinuously on the covering 
graph. 

In light of our definition of a covering of profinite graphs we define a regular covering of profinite 
graphs to be a projective limit of regular coverings of finite path connected graphs. At this point we 
show that our regular cover turns to be what Zalesskii has called a Galois cover. We prove that the 
action of the group of covering transformation of a regular covering graph is continuous, residually 
free and is simply transitive on each vertex fiber. Conversely, we show that if a profinite group 
acts continuously and residually freely on a profinite connected graph F, without edge inversions, 
then the corresponding orbit mapping is a regular covering map of profinite graphs; moreover 
the profinite group turns out to be the group of covering transformations of the corresponding 
covering graph. We also give a criterian for a map of profinite graphs to be a regular covering 
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in terms of Good Pairs of compatible cofinite entourages. We show that, any closed subgroup H 
of G, the group of covering transformations of a regular covering graph, gives rise to a profinite 
covering graph of the corresponding base graph, and this is again a regular covering if if is a 
normal subgroup of G. Moreover, the original regular covering graph is a regular covering arising 
in that way with H = G. 

We define the profinite analogue of fundamental group first in the special case of a finite discrete 
graph. Then we extended this idea to an arbitrary profinite graph by taking the projective limit 
of the profinite fundamental groups of its finite discrete quotient graphs. We notice that for any 
map of profinite graphs there exists a natural induced homomorphism of the profinite analogue 
of the fundamental groups. 

We define a universal covering of profinite connected graphs by way of a universal mapping 
property as in the case of universal coverings of abstract connected graphs and path connected 
topological spaces. We first notice that if the universal cover of a profinite connected graph exists 
then it is unique up to isomorphism of profinite covering graphs. We give a construction of the 
universal profinite covering graph for any connected profinite graph. Then, by examining the 
graphs arising from this construction, we get a better understanding of the properties of universal 
profinite covering graphs. In particular, we show that a universal covering of profinite graphs 
is a regular covering. From our construction we also notice that a connected covering graph is 
the universal covering of the base graph if and only the profinite analogue of the fundamental 
group of that covering graph based at any of its vertices is trivial. Applying results of regular 
coverings and good pairs to the universal covering of a connected profinite graph A leads to a 
characterization of all profinite covering graphs of A in terms of closed subgroups of the group of 
covering transformations of the universal profinite covering graph of A. 


2. Definition and elementary properties 

For more details about cofinite graphs and profinite graphs see [J. 

By a covering of profinite graphs, we will mean a projective limit of an inverse system of locally 
bijective maps of finite discrete graphs. To make this precise, we first discuss inverse systems of 
maps of cofinite graphs in general. 

Let 7 be a directed set. An inverse system of maps of cofinite graphs {fi: F^ —>• Ai, (l)ij 
indexed by I consists of: 


(i) for each i E 7, a continuous map of cofinite graphs fiiTi^An 
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(ii) for each j > i, continuous maps of graphs (pij: Tj —>• Fj and ipij : Aj —y Ai such that the 
diagram 



commutes; 

(iii) for all k > j > i, we require that and furthermore for all 

i G I, (pa = idr ^, 'ipa = idA^ ■ 


In other words, an inverse system of maps of cofinite graphs is an inverse system in the category 
whose objects are continuous maps of cofinite graphs and whose morphisms are pairs of continuous 
maps of graphs that form commutative diagrams. 

An inverse limit of the system (/^: F^ Ai^cpij^ipij) consists of: 


(i) a continuous map of cofinite graphs /: F ^ A and two families of continuous maps of 
cofinite graphs {(pi: F — >■ and {'ipi: A —>■ Ai)i£i such that: for each i £ I, the 

diagram 



commutes, and for each j > i, (pi = <Pij(pj and 'ipi = 'ipijipj. 

(ii) If for another continuous map of cofinite graphs /': F' —>■ A' and two families of contin¬ 
uous maps of cofinite graphs ((p'^ : F' — >■ and (ip!^ : A' such that, for each 

i £ I, the diagram 



commutes, and for each j ^ i, (p^ = (pij(p'j and 'ip!^ = ipijipp then there exist unique 
continuous maps of graphs 

h: r' r,g: A' A 


such that the following diagram commutes. 
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If the inverse limit exists, then it is unique up to a natural isomorphism of graphs. 

To see that such inverse limits exists, we can construct the inverse limit of an inverse system 
(/j: Ti —>• Ai,4)ij ,'iljij) of maps of cofinite graphs as follows: 

Let r = lim (rt, (pjj) and A = lim (A^, '0^-j); denote the canonical projections by (pj : P —)■ P^ and 
ipi: A —¥ Aj. Then the compositions (/^ o(pi : P —>■ form a compatible family of continuous 

maps of graphs and thus induce a continuous map of graphs / : P —>• A. It can be shown that 
these maps satisfy the requirements of the inverse limit. 

Since the inverse limit is unique up to isomorphism of cofinite graphs, we write 


/ = ^(/i: Ti ->■ 

or f = lim fi when the system of maps is understood. Our definition of a covering can now be 
stated precisely as follows. 

Definition 1 (Covering). A map of profinite graphs / : P ^ A is a covering if it is the inverse 
limit of an inverse system of maps of graphs (/j: Pj —>• Aj, ), where each /j: P^ —>• Aj is a 

locally bijective map of finite discrete graphs. In this situation, we call the pair (P,/) a profinite 
covering graph of A. 

For the rest of this subsection, let 7 be a directed set and let (/j: Pj —>• Ai,(pij,'ipij) be an 
inverse system of locally bijective maps of finite discrete graphs, indexed by 7. Then the inverse 
limit /: P A of this system is a covering map of profinite graphs. Denote the canonical 
projections by : P —>• P^ and : A ^ A^. 

Remarks 2. (1) lim P^ = P = Im^j(P), lim A^ = A = lim'i/?j(A) 

(2) {Ri I i G 7}, {5i I 2 € 7} form fundamental systems of compatible cofinite entourages for 
P, A respectively where Ri = 4>~^(l)i = kernel of (pi = {(x^y) G P | <j>i{x) = (j)i(y)}^Si = 
'4’if'^'f’i = kernel of ipi = {{x,y) € A | 'ipi{x) = ^i{y)}, for each i £ I. 
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(3) We may assume that the canonical maps ipii A ^ Ai are surjective, and thus Ai = 
V>i(A) = A/Si and Ft = /-i[(V>i(A)] = ff^Ai). 

(4) If both A and F are connected, then we may assume that each Ai and each Ti is path 
connected. 

Proof. We will now provide brief proofs of the above remarks. We frequently use a few facts about 
inverse limits of profinite graphs listed as Mathematical Preliminaries. 

(1) Since F is closed, in itself lim 0i(r) = F and similarly, A = lim '0t(A). 

(2) Ri = Si = are compatible cofinite entourages over F and A respectively, 

for each i £ I. Without loss of generality one can take F/Ri = 4>i{F). Thus we can 
successfully claim that lim F/Rj = F and lim A/Sj = A. 

Now let R be any compatible cofinite entourage over F and let rjn: F F/R he the 
natural quotient map. There exists some Ri such that the following diagram commutes 
for some continuous map of graphs 4>rr- : F/Ri ^ F/R. 


F 



Hence Ri C R. Thus {Ri \ i £ 1} forms a fundamental system of compatible cofinite 
entourages over F. Similarly \ i £ 1} forms a fundamental systems of compatible 
cofinite entourages over A. 

(3) Letusdenote/i|j,_ij^_^^jj by gi, ■i/>i(A) by A'and/■^[(i/’i(A)] byT'. Thus/i| : f-^[{rpi{A)] -i. V’i(A) 

will now be viewed as Tj ^ A^. It turns out that each pi is locally bijective and 

{F'i, 4>ij)ij£i j>i forms an inverse system of finite discrete graphs (by a little abuse 
of notation, we assume (pij = 4>ij\-p'.)-! where 0i(r) C Tj C P^, for all i in I. Thus 
r = lim 0i(r) = lim F'- = lim Fj . So without loss of generality, we are able to replace A* 
by A^ = = ^/Si and T* by = /“^(('0i(A)). Hence, if A is connected, then 

each A/Si is path connected and we may assume that each A^ is path connected. 

(4) Let us choose a vertex v = {vi)i^i in P = lim P j where, without loss of generality, we 

may assume {f~^{Ai)) = P^ and 'ipi{A) = Ai. Since A is cofinitely connected, each A^ 
is path connected. Let us choose P^ as the path component of P^ containing Vi. It follows 
that (f>i{F) C PJ C Fi. So, P = 1^0*(P) = \^(F'^) = = P. 

Thus without loss of generality we may assume that each P^ = Pj is path connected. 


□ 
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In the following lemma, we list some elementary properties of coverings. 

Lemma 3. Let f: F ^ A be a covering of profinite graphs. Then the following properties hold: 

(a) f is a locally bijective map of graphs; 

(b) if A is connected, then f is surjective and thus f is a quotient map; 

(c) For each edge e € A, we define a map a a.e from f~^{s{e)) to f~^{t{e)) by requiring 

that s{e).e = f(e) for all e in f~^{e). Then a a.e is an isomorphism of uniform 

spaces. 

Proof. We have / = lim {fj : Fj Aj, (pij, ipij), where each fi is locally bijective. 

(a) Since for each i G I, fi is locally bijective it follows that / is also so. 

(b) By remark (4) each Aj is path connected. Since (ri,fi) is a (nonempty) covering graph 
of the path connected graph Aj, it follows that each fi is surjective. Let y G A be given 
and write yi = ^i{y) for i £ I. Then Xi = f~^{yi) is nonempty and compact for each 
i £ I. Hence X = lim Xj is nonempty. For any x £ X, f{x) = y. 

Moreover since / is a continuous map from a compact space F to a Hausdorff space 
A it is a closed continuous surjection and hence a quotient map. 

(c) Let r: f~^{s{e)) f~^{t{e)) denote the mapping taking a a.e where a.e = t{e) 

whenever s(e) = a, for all e in /~^(e). r is a well defined bijection with inverse 
rj: f~^{t{e)) f~^{s{e)), the mapping taking b b.e. 

We use Remark 2 to prove this. Consider Ri for some i £ I. Let, ai,a 2 £ f~^{s{e)) 
and (ai,a 2 ) £ Ri. Then, 0i(ai).'0i(e) = 4>i{a2)-'ipi{e) where we consider the map 
Ti'. /~^(-s('0i(e))) f~^ {t{'ipi{e))) in the corresponding finite graph level behaving ex¬ 
actly like r. Now if e~i,e ~2 £ f~^{e),ai,a 2 £ /~^(s(e)), then (pi{ai).'ipi{e) = = 

0*(t(ei)) = 4>i{ai.e) and 0*(a2).'0i(e) = = 4>i(t{e2)) = 0*(a2.e). Thus it follows 

that (ai.e,a 2 .e) £ Ri. So, r is uniformly continuous. Hence the result follows. 

□ 


3. General lifting criterion 

In this subsection we give a necessary and sufficient condition for a continuous map of profinite 
graphs to lift to a profinite covering graph. Our condition is a projective analogue of the well- 
known condition in the topological theory of covering spaces. As in that classical theory, we first 
observe that the usual uniqueness of lifts result holds for coverings of profinite groups. 

Let /: F —>■ A be a covering of profinite graphs and fix an inverse system (/^: F^ —>■ A^, (pij , -ifij ) 
of locally bijective maps of finite discrete graphs, indexed by /, such that / = lim fi. Denote the 
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canonical projections by (pi: T —>• and : A —>■ A^ and assume, as we may, that each ipi is 

surjective and identify A^ with A/Si, where Si = ip^^ipi, for each i £ I. 


Lemma 4. Let / : F —>■ A be a covering of pro finite graphs and let S 6e a connected profinite 
graph. If h\,h 2 '- S —>■ F are continuous maps of graphs such that fhi = fh 2 , and if hi{c) = h 2 {c) 
for some c E L, then hi = h 2 . 


Proof. Let us first notice a general fact about maps of profinite graphs and compatible cofinite 
entourages. 

If /: F ^ A is a map of profinite graphs and R, S be two compatible cofinite entourages over 
F, A respectively such that (/ x f)[R] C S. Then fsR'- L/R —>■ A/S defined via fsji(R[x]) = 
S[f{x)], for all X E F is a well defined map of graphs. 

Without loss of generality we may assume that c E V^(L). Let hi{c) = h2{c). Let us take 
X E S. Consider hi{x) and h2{x). Let i G I. Set 

Ti = (hi X X h2)-\Ri) 

Then, S/T^ is path connected. Let g = fhi = fh2. Then, (g x 5)[Tj] = (f x f){{hi x hi)[Ti]) C 
(/ X f)[Ri] C Si. So, now consider the natural maps of graphs gs t - • — >■ A/Si ^-nd 

fSiRi • F/i?i A/Si. Also, we observe that (hi x hi)[Ti] C Ri,(h2 x h2)[Ti] C Ri. So, again 
consider the natural maps of graphs (hi)ji.T- • L/Tj F/Ri, and (h 2 )i?-T • Fl/T^ —>■ F/Ri. We 
note that fSiRi(hi)R^Ti = fSiRi(h 2 )RiTi and (hi)R-rfiTilc]) = {h2)R^Ti{Ti[c]). Now we have 
F/Ri is embedded inside F^ as a subgraph, and so is A/Si inside A^, where fi'.Fi —>■ A^ is a 
local bijection of finite graphs and the restriction of fi over F/Ri is fs R - Hence by the results 
of abstract graph theory it follows that {hi)^.'^. = {h 2 )R t - since S/Tj is path connected and 
fS R- is locally injective. Thus we have for any x G T,, (hi(x), h2{x)) E Ri, for all i G I. Thus , 
hi{x) = h2{x), for all x E L. □ 


Theorem 5. Suppose FI is a connected profinite graph, g\ T, ^ A is a continuous map of 
graphs, and let a, b, c be vertices ofF, A, E such that /(a) = b = g{c). Then there exists a 
unique continuous map of graphs h: E —>■ F such that h{c) = a and fh = g if and only if for 
each i G I, there exists a compatible cofinite entourage Ti of E such that (g x g)[Ti] C Si and 
gs-T- 7ri{F^/Ti,Ti[c]) C /i 7ri(Fi, a^), where gs T '- (FI/T^, Ti[c]) — >■ (Ai,6i) is the natural map, 
with Ai = A/Si, bi = 'ipi(b ). 
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r,a 


S,c- - -^ A,6 


Proof. Let us first assume that for each i I, there exists a compatible cofinite entourage Ti of E 
such that {g x g)[ri\ C Si and gs T- C /i 7ri(ri,a^), where, by abuse of notation, 

gSiTi- 'n-i{'S/Ti,Ti[c]) ^ 7ri(Ai,fei) 

is the induced map of fundamental groups obtained from the map of abstract graphs gs T ■ (^/^i, 7i[c]) 
{Ai,bi) with gs-Ti(Ti[x]) = 5i[3(a:)] = ^i(g(x)). Let a = (ai)i^i,b = (bi)i^i. Then fi{ai) = 

6^, for all i £ I. By the general lifting criterion of finite graphs there exists a unique lift 
hip ■. (S/Ti,Ti[c]) {Ti,ai) such that fihlp = gsiT^- Define h'^ \ S —>■ Fj by = hlp QT^ 
where : E ^ E/T^ is the natural quotient map. Then is a continuous map of graphs as hip 
is a continuous map of finite discrete graphs and qj^. is a quotient map of graphs and hence both 
of them are continuous. 


(r, a) -^ (Ti, ai) 



h^ is independent of the choice of Ti. This follows, since E is a profinitely connected graph and 
fi\ (F^, a^) —>• (Ai, bi) is a. covering map of profnite graphs we can apply Lemma [J]. So, now we 
define /i: E —>• F as h{x) = (h‘^{x))i^j. Let us check that h(x) £ F. So, we have to show that 
for any x £ E ,2 < j € I ,(j>ijh^ {x) = h''{x). It follows by Lemma[4l since (pijh^(c) = h'^{c) and 
fi4>ijh^ = fih^. Here h, being a continuous map of profinite graphs (as each is so), is also a 
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uniformly continuous map of profinite graphs. Clearly, fh = g. Also, the choice of h is unique by 
Lemma [ 4 ] 

Conversely, let such h exist. Let i G I and let Ri^Si be as in remark 2 to Definition^ Then 
Ti = {gx g)~^ {Si)r\{h x is a compatible cofinite entourage over S By the lifting criterion 

of finite graph theory it follows that gs-T- 7ri(S/Ti, Ti[c]) C tti(T^, a^). 

□ 


4. Covering transformations 

We begin by defining homomorphisms and isomorphisms of covering graphs of a given profinite 
graph in the usual way. Here, and elsewhere, let A be a fixed profinite graph. 

Definition 6. Let (ri,/i) and (r 2 ,/ 2 ) be profinite covering graphs of A. A homomorphism 
from (ri,/i) to (r 2 ,/ 2 ) is a continuous map of graphs h: Fi —>• r 2 such that f 2 h = fi. A 
homomorphism h from (Fi, /i) to (F 2 , / 2 ) is called an isomorphism if there exists a homomorphism 
g from (F 2 ,/ 2 ) to (Fi,/i) such that both gh and hg are identity maps. 

An isomorphism h of a profinite covering graph (F, /) of A to itself is called an automorphism 
or covering transformation. The set of all covering transformations of (F, /) is a group under 
composition of maps; we denote it by Aut(F,/). 

As an immediate consequence of Lemma [4| we see that: if (Fi, /i) and (F 2 , / 2 ) are connected 
profinite covering graphs of A, and if hi and /i 2 are homomorphisms from (Fi, /i) to (F 2 , / 2 ) such 
that hi (a) = / 12 (a) for some a G Fi, then hi = /i 2 - Applying this to covering transformations, we 
obtain the following. 

Lemma 7. If f F ^ A is a covering of profinite graphs and F is connected, then the group of 
covering transformations Aut(F,/) acts freely on F. 

A group action of an abstract group G on a uniform space X is said to be uniformly equiconti- 
nous if the set of translations {x g ■ x \ g ^ G} is a uniformly equicontinous family of functions 
from X to itself, that is, if for each entourage W oi X, there is an entourage V of A such that 
(gxg)-V (ZW ioY all g^G. 

Lemma 8. If f : F ^ A is a covering of profinite graphs and F is connected, then the group 
Aut(F, /) acts uniformly equicontinuously on F. 

Proof. Let (/^: F^ —>■ Aj, (pij, il’ij) be an inverse system of locally bijective maps of finite discrete 
graphs such that / = lim fj. Suppose that I is the directed index set corresponding to this inverse 
system. Then for f € / and each a £ Aut(F, /), the map cpia is a lift of ijjif to the finite covering 
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graph (Ti^fi) of A^. 



Since, by Lemma[4| two lifts of -ifjif are equal if they agree at one point, it follows that the set of 
maps Ai = {(picx: F —)• | a E Aut(F,/)} is finite, since Fj is finite. For each g = (pio.: F —>• F^ 

in Ai, let Tg = g~^g = (y.~^(j)i<y. = [a. x a)~^[Ri]. It follows that the (finite) intersubsection 
T = rig^A- ^9 ^ compatible cofinite entourage of F. Now, for each a E Aut(F,/), (pia = g 

for some g £ Ai and hence (a x f>:)[T] C (a x a)[Tg] C Ri. However, the set of all Ri, i £ I, 
is a fundamental system of entourages of F. Thus it follows that the action of Aut(F, /) on F is 
uniformly equicontinous. □ 


Given a connected profinite covering graph (F, /) of A, the previous lemma shows that Aut(F, /) 
acts uniformly equicontinuously on F. Thus, by Aut(F,/), with the uniformity induced by 
its action on F, is a cofinite group. From here on, we will always endow the group of covering 
transformations of a connected profinite covering graph with its cofinite group structure arising 
in this way. Moreover, we next prove that even more is true. 

For more details about groups acting on cofinite and profinite graphs see [Jj. 


Lemma 9. If f: F ^ A is a covering of profinite graphs and F is connected, then Aut(F,/) is 
a profinite group. 

Proof. Since G = Aut(F,/) acts uniformly equicontinuously on F. Hence, G, the profinite com¬ 
pletion of G with respect to the induced separating filter base of cofinite congruences obtained 
from the action of G over F, also acts over F uniformly equicontinuously. In order to show that G 
is compact we wish to show that G G G. Let q E G. Then since the action of G over F preserves 
the graph structure of F, a ; F ^ F is a map of graphs. Also a is continuous as the group action 
of G over F is uniformly continuous, by [J. Also a~^ E G, as G is a group. So, a : F ^ F is a 
continuous map of graphs with continuous inverse. 

Now in order to show a E G we have to prove fa = f. Note that a = {N^[afi])fi£j where J 
is the fundamental system of G-invariant compatible cofinite entourages over F, is the cofinite 
congruence over G corresponding to the compatible cofinite entourage R, due to the group action 
G X F ^ F, and an £ G, for all R £ J. So, for any i £ I, there exists a G-invariant compatible 
cofinite entourage R G Ri. It follows that for all i £ I, and for all ic E F, since / o an = f 


it follows that f o a = f. 


□ 
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Combining the above lemmas, we have the following theorem. 

Theorem 10. Let /: F ^ A 6e a covering of profinite graphs, where F is connected. Then the 
group of covering transformations Aut(F,/) is a profinite group that acts freely and uniformly 
equicontinuously on F. 


5. Regular coverings 

In light of our definition of a covering of profinite graphs (Definition it seems only natural 
to define a regular covering of profinite graphs to be a projective limit of regular coverings of finite 
path connected graphs. This is what we do in this subsection. However, in the next subsection 
we will see that there is an equivalent (more intrinsic) way to describe regular coverings. 

Definition 11 (Regular covering). A map / : F — >• A of profinite graphs is a regular covering if 
it is the inverse limit of an inverse system of maps of graphs (/i: Fj —>• Ai,(l)ij,'ilJij),i,j G I,j >i 
where each fi". Ti —>• Aj is a regular covering of path connected finite discrete graphs. In this 
situation, we call the pair (F,/) a regular profinite covering graph of A. 

Throughout this section let /: F —A be a regular covering of profinite graph which is the 
inverse limit of an inverse system of maps of graphs (/^: F^ —>■ Ai,(l)ij,'ipij),i^j G I,j > i where 
each fi\ Fi Ai is a regular covering of path connected finite discrete graphs. We know that 
in this situation, all F^, A^ are path connected as in remark 4 in section (2] Also we will assume 
everywhere in this section that G = Aut(F, /), the group of covering transformations of the regular 
profinite covering graph F corresponding to f. 

We first show that, just as for regular coverings of path connected graphs and spaces in the 
classical sense, the group of covering transformations of a regular profinite covering graph acts 
transitively on each fiber. 

Lemma 12. If a\, 02 are vertices of F such that /(ui) = f{a 2 ), then there exists a unique 
covering transformation a o/(F,/) such that a{ai) = 02 - 

Proof. Let /(ai) = /(a 2 ) = b = and ai = {ai^i)i^i,a 2 = {a2,i)iei- Since, fi restricted 

to F/Ri can be viewed as the natural map of graphs fs R- ■ —>• A/Si fi - 

(Ai, bi), fi: (Fi, a 2 ,i) (Ai, bi) are regular covering of finite graphs by Theorem[5]and Lemma[4| 
the result follows. □ 

Lemma 13. Given any h £ G^h = lim hj where hi is a covering transformation of the finite 
covering graph (Fi, fi) and {Ri \ i £ 1} is a fundamental system of G-invarient compatible cofinite 
entourages over F. 
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Proof. Consider a G V (F) and let h{a) = c. Then /(c) = fh{a) = f{a) = b, where a = {ai)i^j, b = 
= {ci)i£j. By the lifting criteria of Path Connected Coverings, for each 2 E/, there exists 
a unique bijective map of graphs hi: {ri,ai) (F^jCj) such that fihi = fi. Define o: F —>• F 
as a{x) = {hi{xi))i^j where x = {xi)i^j . By Lemma [4l o; is a well defined continuous map of 
graphs as each hi is so. It can be shown that fcx. = f. By the uniqueness part in Lemma [4] we 
have a = h. Again, let x = (xi)i^j,y = {yi)i^i and (x^y) E Ri. So, hi{xi) = hi{yi). This implies 
(fih{x) = 4>ih[y). So, (^(x), h{y)) E -Ri, for all h £ G. Hence the lemma follows. 

□ 

Lemma 14. Let / : F — >■ A 6e a regular covering of profinite graphs. Then F has a fundamental 
system of entourages consisting of G-invariant compatible cofinite equivalence relations R such 
that the induced faithful action of G/Nr on T/R is free, where Nr is the kernel of the induced 
action of G onF/R. 

Proof. / is a covering of a profinite connected graph by Lemma[8] so G acts uniformly equicontin- 
uously over F. Hence F has a fundamental system of G-invariant compatible cofinite entourages. 

Consider the group action of G/Nji- over F/Ri which is induced by the action of G over 
F. For details see [J. Let Nji.[h]Ri[x] = Ri[x] for some h £ G and some Ri[x] £ F/Ri. So, 
Ri[hx] = Ri[x]. This means Xi = Ri[x] = Ri[hx] = hi{xi), where x = {xi)i^i,h = lim hj as in 
the previous lemma. Since hi fixes one element of Fi, hi{yi) = yi, for all ^i E Fi, as fi o hi = hi. 
This means {hy,y) £ Ri for all y £F. This implies {h,lQ) £ Thus N^^[h] = the 

identity element of G/Nf^.. Hence the action of G/N^. over F/Ri is free. □ 

For convenience, we give a name to the property that we just saw holds for the action of the 
group of covering transformations of a regular profinite covering graph. 

Definition 15. We say that an action of a group G on a profinite graph F is residually free if 
there exists a fundamental system I of G-invariant compatible cofinite entourages of F such that 
for each R £ I, the induced faithful action of G/N^ on F/R is free, where is the kernel of the 
action of G on F/R. 

The following theorem uses this terminology and summarizes what we have shown so far for 
regular coverings. 

Theorem 16. Let f:F^Abea regular covering of profinite graphs. Then G is a profinite 
group whose action on F is continuous, residually free, and simply transitive on the fiber f~^{b), 
for any vertex b of A. 

In the next subsection we prove that, conversely, every continuous residually free group action 
of a profinite group on a connected profinite graph gives rise to a regular covering. 
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6. Good pairs and residually free group actions 

Definition 17. Let /: P —A be a map of profinite graphs and let i?, S be compatible cofinite 
entourages of P, A. We call (R^S) a good pair for / if (/ x f)[R] C S and the induced map 
fsR'- P/-R —>• A/S is locally bijective. If in addition, fs^ is a regular covering of finite path 
connected graphs, then we say that the good pair (R^S) is regular. 


A family I of good pairs for a map /: P —>■ A of profinite graphs is called a fundamental system 
of good pairs if for all entourages V, W of P, A, there exists (/?, S') € / such that (i?, S) C (I/, W). 
A fundamental system of regular good pairs for / is defined similarly. 


Lemma 18. If there exists a fundamental system I of good pairs (respectively, regular good 
pairs) for a map / : P —>• A of profinite graphs, then / : P —>• A a covering (respectively, regular 
covering). 


Proof. The fundamental system 7 is a directed set under the partial ordering given by the opposite 
of inclusion of pairs. So, P = lim P /R where R runs through {R \ {R,S) G 7} and A = lim A /S 
where S runs through {S \ (72, S) G 7}. And for each (72, S), (72i, Si), (722, S 2 ) G 7, (722,S2) G 
(72i,Si), we have the two commutative diagrams as follows: 


, 4>RiR2 
r/R2 -s- r/Ri 


r — — — ^r/R 


fS 2 R 2 

f Si Ri 

f 


■ 

' T 


fsR 


A/S 2 -^ A/Si 


A — — yA/S 


where each fs^ : P/72—>■ A/S is locally bijective (respectively, a regular covering), and thus / is 
a covering (resp. regular covering) of profinite graphs. □ 


Theorem 19. Let G be a profinite group acting continuously and residually freely on a connected 
profinite graph P, without edge inversions. Then T/G is a profinite graph and the orbit mapping 
f-.r^T/Gisa regular covering of profinite graphs. Moreover, G = Aut(P,/) and they are 
isomorphic as profinite groups. 


Proof. Since G is acting residually freely over the profinite graph P, by Definition ll5l there exists 
a fundamental system 7 of G-invarient compatible cofinite entourages 72 over P. Consider the 
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natural orbit map of graphs f : F ^ F/G and the following diagram 

r - — — >‘F/R 


Cr 


Jr 


F/G — ■^^^{F/R)/G 


where fji : F/i? —>■ {F/R)/G is the quotient map of graphs corresponding to the group action of 
G over F/R defined by g.R[x] = R[gx]. Also 0^ is the natural quotient map from F to F/i?, and 
: F/G —>■ (F/R)/G is defined by C-r(W) — fR^^Ri^): foi" [^] ^ T/G, where [x] is the orbit 
of X € F in the quotient graph F/G. Also then the above diagram is a commutative diagram of 
continuous maps of graphs, where is continuous since / is a quotient map and C,jif = fR(i)R 
is a continuous map of graphs. Write Tr = ^ Let’s first discuss some 

important facts. 


Claim (1) 

Claim (2) 
Claim (3) 


Claim(4) 


RK = KR, for all RgI. 

The proof follows since each R £ I is G-invarient. 

(/ X f)[R] = Tr for all RgI. 

K is closed in F x F 

Proof: Consider the map h: G xF ^ F xF defined by h{g.,x) = (x.,gx). This is a 
continuous map from a profinite space to profinite space. So, K = Image of h and hence 
K is closed in F x F. 

F/G = lim (F/J?)/G where R runs through 7, the fundamental system of G invariant 
compatible cofinite entourages over F. 

The proof follows by using the previous claims and since, for all R £ I,G/Nr acts 
freely on F/7? with quotient graph (F/7?)/G, the orbit map /r: F/R (F/7?)/G is a 
regular covering of finite graphs. 

So, combining Claim (1) through Claim (4), we deduce that F/G is a profinite graph 
and f' = (lim /r) : F —>■ F/G is a regular covering. 

It turns out that f' = f and hence orbit mapping / :F—>-F/Gisa regular covering 
of profinite graphs. 

Clearly, G C Aut(F,/) and by uniqueness of lifts Aut(F,/) C G. Now note that 
the group action of G over F is uniformly continuous. So, since {Nr \ R £ 1} form a 
fundamental system of entourages of Aut(F,/), it follows that the identity map from G 
to Aut(F,/) is uniformly continuous and hence a homeomorphism as G and Aut(F,/) 
are compact Hausdorff spaces. Hence, the result follows. 
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□ 


We next observe that, the converse of the lemmais true for regular coverings of profinite 
graphs; we do not know whether or not the converse holds for non-regular coverings. Hence, 
regular coverings can be characterized as follows. 


Theorem 20. A map of profinite graphs f\T A is a regular covering if and only if there 
exists a fundamental system of regular good pairs for f. 


Proof. Since / is a covering map of profinite graphs with F profinitely connected, by Lemma [8] 
G = Aut(r, /) acts over F uniformly equicontinuously and hence continuously. By Lemma ll4l G 
acts residually freely over F. So, by Theorem 1191 the orbit map q : T —>-F/Gisa regular covering 
of profinite graphs and each orbit map fji : F/R (r/R)/G, induced by the action of G over 
F /R, is a regular covering map of finite connected graphs. We show that there is an isomorphism 
of topological graphs between F/G and A. Define 0 : F/G —>• A via 0{\x]) = f{x) where [x] 
is the orbit of x under the orbit map q F ^ F/G. Then 0 is a continuous, bijective map of 
graphs from a compact topological graph F/G to a Hausdorff topological graph A, and so 6 is 
an isomorphism of topological graphs. Now let Ri = be any two compatible 

cofinite entourages over F and A respectively, where Ri is G-invariant. Consider Sk = 
and suppose Sk C Si,Sj. Suppose the G-invariant compatible cofinite entourage 

over F with Rk C Ri, Rj . Also (/ x f){Rk) = '^Rk ’ ^he Claim (2) in the proof of Theorem ll9l 
and (/ X f)(Rk) C Sk- This implies that '^Rk G Sk- So we have {Rk, '^Rk) C {Ri,Sj), where 
fn^ : F/Rk fF/Rk)/G is a regular covering map finite graphs. As in the proof of Theorem 1191 
{R, Tji) is a regular good pair for each G-invariant compatible cofinite entourage R over F. Hence 
it follows that if /: F —>■ A is a regular covering of profinite graphs then there exists a fundamental 
system of regular good pairs for /. By considering Lemma 1181 we obtain the converse part and 
thus the theorem. □ 


Corollary 21. ///: F ^ A a regular covering of profinite graphs then it is a uniform quotient 
map. 


Lemma 22. Let f \ F ^ A he a regular covering map of profinite connected graphs. Then for 
any closed subgroup H of G = Aut{F, /), we have the commutative diagram 
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r 

/ 

V/H - r/G ^ V//G 

where /hi^ ^ covering map and a regular covering map of profinite connected graphs respec¬ 
tively. Also ffi is a regular covering if H is a normal subgroup of G. 



Proof. Each G-invariant compatible cofinite entourage R over T is also an ff-invariant compatible 
cofinite entourage. Thus, as in Theorem llQI each hR: F/R {r/R)/H, the natural quotient map 
is a regular covering of finite path connected graphs. It follows that h = lim is a regular 

covering of profinite connected graphs. 

As a consequence, we have a new commutative diagram of maps of finite path connected 
graphs, namely 



We have 
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T/R 



ifHRiihRiSji)))ReI = = f(S). 

Now, let H he a normal subgroup of G. In order to show is a regular covering we wish to 
show that each /hr is a regular covering of finite path connected graphs. This follows since G 
acts on {r/R)/H via covering transformation. 

□ 


7. Profinite fundamental groups and the Universal coverings 

The goal of the next subsection is to construct a universal covering of any connected profinite 
graph A. 

We define a profinite analogue of the fundamental group of an abstract graph. Just as we have 
defined most notions here, we define this first in the special case of a finite discrete graph and then 
extend to an arbitrary profinite graph by taking the projective limit of the profinite fundamental 
groups of its finite discrete quotient graphs. 

Definition 23. Let A be a profinite graph and let 6, be a vertex of A. The profinite fundamental 
group ^i(A, b) of A based at b is defined as follows: 
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(a) If A is finite, then 7ri(A, b) is the profinite completion of the ordinary fundamental group 
7 ri(A, b) with respect to the collection of all cofinite congruences over 7ri{A, b). 

(b) In the general case, let J be a fundamental system of compatible cofinite entourages of 
A and define ^i(A,6) = lim^i(A/5, 5'[6]), where S runs through J. 


Remarks 24. The structure, defined above is well defined by [3]- 


Next we define homomorphisms on profinite fundamental groups induced by continuous map 
of profinite graphs. 


Definition 25. Let / : F —>• A be a continuous map of profinite graphs. First consider the case 
when r and A are finite. Let / denote the induced homomorphism on ordinary fundamental 
groups /: 7ri(r,a) 7ri(A,/(a)) for any vertex a in F. Then, / is continuous in the cofinite 
topologies in which every normal subgroup of finite index is open. Hence / determines a continuous 
homomorphism of the profinite completions /* : ^(F, a) ^(A,/(a)). Now we consider the 
general case where F and A are any profinite graphs. For any pair of compatible cofinite entourages 
R and S over F and A respectively, let us call (R, S) a half good pair relative to / if and only if 
if ^ f)[^] ^ ^1 that is if and only if there is well-defined map of finite graphs fsR ■ T /R ^ A/ S 
determined by /. Then, J = {{R, S) \ {R, S) is a half good pair relative to /}, endowed with 
reverse inclusion, i.e. {R, S) > (T, Q) if and only if i? C T and 5 C Q, forms a directed set. Then 
/ = lim fsR^ {{R-, S) € J). So, for {R, S), (T, Q) E J with T G R,Q G S we have the commutative 
diagram 

r/T -- yT/R 


Iqt 


fsR 


A/Q 


i’SQ 


> A/s 


where (I>rt^'^SQ map of the quotient graphs defined in the natural way. So, the above 
commutative diagram leads to another commutative diagram of continuous homomorphism of 
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profinite groups. 

(j)* 

ffi (r/T, r[a] ))- — -5ri (r/i?, R[a ]) 


■^QT 


fsR 


•> ' 

ni{A/Q,Q[f{a)]) 


^SQ 


>?ri(A/5,S[/(a)]) 


So, now we can define f* = lim /g ^ : 7ri(r, a) —>■ 7ri(A,/(a)) 


Lemma 26. For any two continuous maps of profinite graphs f from (P, a) to (A, b) and g 
from (A, 6) to (S,c) for any vertex a E V^(r)j f{o) = b £ V{A),g{b) = c £ V(S), consider the 
corresponding induced maps f* \ Fi(r, a) 7ri(A,6), g* \ Fi(A, 6) ^(E,c) and the induced 

ma-p (gf)* : ST:(r, a) ->■ ^Fr(E,c). Then (gf)* = g* f*. 


Lemma 27. If fiF ^ A is an isomorphism of profinite graphs, then for any vertex a in T the 
induced homomorphism f*: ^(P, a) —y 7ri{A, f(a)) is an isomorphism of profinite groups. 

From now we will denote the induced homomorphism /* ; ^(P, a) ^(A, /(a)) simply by 
/: ^(P, a) 7ti{A, f(a)) whenever / : P ^ A is a continuous map of profinite graphs and a is 
a vertex in P. 


Lemma 28. If f: F ^ A is a covering of profinite graphs, then for any vertex a in F the induced 
homomorphism /: ^(P, a) ^(A,/(a)) is a continuous monomorphism. 

Proof. The proof of the result follows by [3]. □ 

Lemma 29. Let F be a connected profinite graph. Let a £ V^(P). Then, ^i(P, a) = 1 if and only 
if for each compatible cofinite entourage R overF and subgroup H of finite index in tt\{F/R, R[a]) 
there exists a compatible cofinite entourage R' G R such that 0^^^/(tti (P/F^-R^[a])) C H. 

Proof. Let us first assume that 7fi(P, a) = 1. Then, let H be any subgroup of finite index in 
7 ri(P/i?, -F[a]) for some compatible cofinite entourage R over P. Without loss of generality we can 
assume that iP is a normal subgroup of finite index. Let the closure of H in ni(F/R, R[a]) be 
denoted by H. Also 

n l,t>nn„ini{r/R",R"[a]))]\H = (/,. 

R">R 

Now each is a continuous map from a compact space to a Hausdorff space. So each 

(l)RR//{7ri{F/R", R"[a])) is a closed subset of 7ri{F/R, R[a]). Thus by the finite intersubsection 
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property of compact topological space there exists finite number of compatible cofinite entourages 
Rl , R 2 , ...Rn over T, with Ri C i?, for all i = 1, 2,n, such that HILi ['^RRi (^i Ri [ct]))] \ 

H = %. So, /Rii Ri[o\))] C H. Thus for the compatible cofinite entourage 

R' = niLi over r, we have (P^^>{'ki{V/R',R'[ a])) C H. 

For the converse part choose any 7 E 7 fi(r, a), then, for any compatible cofinite entourage R 
over r, consider 

(j>R(l) G = f] [(l}ji^r{ni{r/R',R'[a]))] 

W>R 

Now let be a normal subgroup of finite indexed in (F//?, R[a]). Then, A^n 7 ri(F/i?, -R[a]) = N, 
say, is a normal subgroup of finite index in 7 ri(r/i?, i?[a.]). So, by the given condition, there exists 
a compatible cofinite entourage R' over F, with R' G R such that (pjiji/{7ri{r/R',R'[a])) C N. 
Thus 4)^fi/{ni{r/R\R'[a])) C TV. Hence by our earlier work we have, 

0fl(7) 6 n [<t>RR'ini{r/R',R'la]))] C 0«fl,(5fi(r/R',K'[a])) C V 

R'>R 

Thus, 0 ^( 7 ) G f] N = 1. hence the result follows. □ 


Theorem 30. Let g: A ^ A be a covering of connected profinite graphs and let c be a vertex of 
A. Let ^i(A,c) = l,p'(c) = b. If fT ^ A is a covering map of profinite graphs with f{a) = b 
for some vertex a E V^(F), then there exists a unique lift /i: A ^ F such that fh = g, h{c) = a. 


Proof. Proof of the result follows by the previous lemma and Theorem [5] 


□ 


Lemma 31. // F is a connected profinite graph and ^i(r,ao) = 1 for some vertex ao, then 
^i(r, a) = 1 for every vertex a. 


Proof. We show that the property of the previous lemma holds for any vertex a given that it 
holds for the vertex ao- Let i? be a compatible cofinite entourage over F and let be a nor¬ 
mal subgroup of fnite index in tti(F/ i?, i?[a]). Choose a path 7 in F/R from -R[ao] to R[a]. 
Let 7 *: 7 ri(F/i?,/?[ao]) —>• 7ri{r/R, R[a]) denote the isomorphism given by 7 *(q) = 7 “^ 0 : 7 . 
Then 7 T^(H) = is a normal subgroup of finite index in 7Ti{r/R, R[ao]). So, by the 

previous lemma, there exists a compatible cofinite entourage R' C R such that the image of 
(pRR/: 7 ti(F/R', R' [ao]) 7ti(F/R, [a]) lies in 7 ^ 7 “^. Choose a path /3 in F/R' from R' [ao] to 
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R'[a]. We then have the following commutative diagram of continuous group homomorphisms. 
TTI (r/R', R' [ao]))-^ TTI (r/R, R[ao]) 


/3* 


{4'rr'P)* 


T 

7ri(r/R',R'[a]) 


4>rr' 


7ri(r/R,R[a]) 


So, since is an isomorphism we have that the image of the bottom homomorphism lies in the 
subgroup = (0flfl//3)-i7-H'7"H</>Hi?'/3) = H as 6 7ri(r/R, R[a]) 

and H is a normal subgroup of 7ri(r/i?, i?[a]). Therefore, applying the previous lemma, we have 

TTi (r, a) = 1. 

□ 

Definition 32. Let A be a connected profinite graph. A connected profinite covering graph 
(A,p) of A is called a universal profinite covering graph of A provided that the following universal 
property holds: if (F,/) is a connected profinite covering graph of A and c, a are vertices of A, 
r with p(c) = /(a), then there exists a homomorphism of coverings h from (A,p) to (F,/) such 
that h(c) = a. 

A, c 

\ 

\ 

X 

P F,a 

T 

A 

Remarks 33. We have the following observations: 

(1) The homomorphism h from (A,p) to (F,/) with h(c) = a for any given covering (F,/) 
of A and vertices c, a of A, T respectively, with p(c) = /(a) is unique by Lemma^ 

(2) If (A,p) and (A',p') are two universal covering graphs of a connected profinite graph 
A, then (A,p) and {A',p') are isomorphic covering graphs. Hence, we can refer to the 
universal covering graph of A, once we know that it exists. 

(3) Applying Theorem \30\ and Lemma \31\ we can observe that a covering of connected profi¬ 
nite graphs p\ A ^ A is a universal covering if tti{A, a) = 1 for any vertex a in A. 
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8. Existence of profinite coverings 

The goal of this section is to give a construction of the universal profinite covering graph for 
any connected profinite graph A. In particular, we show that a universal covering of profinite 
graphs is a regular covering. Hence, the results in the sections on Regular Coverings and of Good 
pairs and residually free group actions can be applied and this leads to a characterization of all 
connected profinite covering graphs of a connected profinite graph A in terms of closed subgroups 
of the group Aut(A,p) of covering transformations of the universal profinite covering graph of A. 

Theorem 34. Let A be a connected profinite graph. Then its universal profinite covering graph 
(A,p) exists and it is regular. Furthermore, if (T,,g) is any profinite covering graph of A and h 
is a homomorphism of coverings from (A,p) to (S,p), then the pair (A, h) is a regular profinite 
covering graph o/S. 

Proof. Without loss of generality we can assume that A = hmA* where i runs through I a 
directed set corresponding to a fundamental system of compatible cofinite entourages over A and 
each Ai = ^i{A) = A/S with = Si = S and ijji being the canonical projection from A to 

Aj. So, consider a typical A/S = Ai, and S'[fo] E y(A/S') where b G y(A). Let J = {(S', N) \ N a 
normal subgroup of finite index in tti (A/S, S[6 ]), S = Si for some i G I}. Then by path connected 
coverings there exists a finite connected graph Tsni a vertex asN € y(^SN)r ^ regular 
covering of finite graphs fsN from (Tsn ,o.sn) to (A/S,S[6]), so that fsNi^^ii^SN i<^Sn)) = A"- 
Let us now define an order over J by (Sj, Nj) > (Si, Ni) if and only if j > iin I and 'ipij{Nj) C Ni, 
where 'ipij • '^iiAi,bi) is the group homomorphism induced by the map of graphs 

'il^ij : {Aj,bj) —>■ (Ai,bi), where {Ai,'ipij)ij^jj>i is the corresponding inverse system and the 
vertex b can also be viewed as (bi)i^i. 

It turns out that that J is a directed set with respect to the order ' >'. 

By virtue of the lifting criterion of finite graphs and uniqueness of lifting we have an inverse 
system of finite discrete graphs {(T ^Sn)} along with a family of continuous maps of graphs 

{<PSNPM I {S, N), (P, M) G J, (P, M) > {S, TV)} 

So let us define A = hm ^^ a'')c ^Sn) and p = lim ^^ x)cJ construction, 

p: (A, a) (A, b) is a regular cover of profinite graphs. 

Now let V G V^(A) where v = {vsn)(s,n)gJ-> claim that ^(A,u) = 1. 

Proof of the claim: Let (pSN'- (^?'^) (^SN^'^Sn) be the canonical projection map. Let 

Rgj^ = Then we can identify (A/P^jv, P 5 jvH) with (pgj^{{A,v)), as a subgraph of 

(^SNi'^Sn) and P 5 Ar[u] = vgN- Hence we can view K = {Rsn I {S,N) E J} as a fundamental 
system of compatible cofinite entourages over A. 
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Now for any Rsn ^/R-SN is ^ finite discrete graph and 

4>SN- {^/Rsn r RsnM) is a continuous map of graphs. Thus for any {P,M) G J 

with (P, M) > (S', N) and for the continuous map of graphs 

<PsNPM- (rpMs'^PM) following diagram commutes. 



(A/Rsn, PswH) 






Let RpM = 4>'p]^4>PM■ Hence, Rpm ^ Rsn by the above commutative diagram. Now 
let Ni be a normal subgroup of finite index in 7ri((A/P5iV) H))- Then 4^'sn 
a normal subgroup of finite index in pm■,'^pm)‘ Hence /pM(^5^PjVf ^ subgroup 

of finite index in 7ri(A/P, P[p(u)]) as fpM{'^i{y pMi'^pm)) is a subgroup of finite index in 
7 ri(A/P, P[p(i;)]) = 7ri(A/P, P[6]) as A/P is path connected. Let H a normal subgroup of fi¬ 
nite index in 7ri(A/P, P[p(u)]) be such that H C /pivf( 05 ^PjVf fl Hence there exists 

{P,H) in J such that fpH- i^PH ,'^ph) is a regular covering of finite graphs 

and /pp('7ri (Fpff, upff)) = H. Then we have the following commutative diagram. 



(A/Pgiv, PsivH) 





(A/P,P[p(u)]) 



COVERINGS OP PROFINITE GRAPHS 


24 


Thus 




Hence 


4>PMPHi'^l{(^PH,VpH))) c fpLim — ‘I^SNPM {Ni) 


Calling (pp^jCjypH = Rph-, SiS earlier, we have now Rpn C Rpm C Rsn 


05iVPif(7ri(A/i?pjf, RphM)) = 05iVPM(0PMPH(7ri(A/-Rpif ,-RphH))) 


^ 0SA/'PM((/>PMPp(7ri((rpp-^^^Pp)))) C 0 SiVPM(( 05 ^pM(-^l)) ^ -^1 
Hence, by the Lemma l29l ^(A, v) = 1. So, by a remark at the end of section 6 we have A is the 
universal covering of A. 

Let g‘. r ^ A be any covering of profinite connected graphs. Then, by section 5, T = A/H 
for some closed subgroup H of G = Aut(A,p). So, as in section 5, since H acts residually freely 
over A we can view F —>■ A as the orbit map h\ A A/H which is a regular covering. Hence 
the result follows. □ 

Thus in the light of Theorem 1 30 1 Lemma 6.8, Theorem 1341 we have the following theorem 

Theorem 35. Let A be a connected profinite graph. Then a covering map p: A ^ A is the 
universal covering of A if and only if 7fi{A,v) = 1 for any vertex v £ V^(A) 

Theorem 36. For any covering /: F —>■ A o/ connected profinite graphs, F can be viewed as A/H 
where p\ A^ A is the universal covering map and H is a closed subgroup of G = Aut{A,p). 

Proof. Let /: F ^ A be a covering map of profinite connected graphs. Then, as in the proof of 
Theorem 1341 there exists a unique lift h: A ^ T, where is a regular covering map of profinite 
connected graphs and fh = p. Then, as in the proof of Theorem 1201 F is isomorphic to A/H, 
where H = Aut{A, h). 

Now it turns that iF is a subgroup of G. Since iF is a subgroup of G all G-invariant compatible 
cofinite entourages R over F are also iF-invariant. It follows that iF is a uniform subspace of G. 
So, by Theorem ll9l H is compact and G is Hausdorff. Hence H is closed in G. □ 
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